/*
 * @lc app=leetcode.cn id=189 lang=javascript
 *
 * [189] 旋转数组
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
 var rotate = function(nums, k) {
  // let len = nums.length
  // if (len <= 1 || k == 0 || k == len) {
  //   return
  // }
  // let left = len - k % len // 新数组第一个元素的标号
  // let ary = []
  // for (let i = 0; i < len; i++) {
  //   ary.push(nums[left])
  //   left = (left + 1) % len
  // }
  // ary.forEach((item, index) => nums[index] = item)
  let len = nums.length
  let ary = []
  for (let i = 0; i < nums.length; i++) {
    ary[(i + k) % len] = nums[i]
  }
  ary.forEach((item, index) => nums[index] = item)
}
// rotate([1,2,3,4,5,6,7], 3)
// @lc code=end

